AUTOMORPHISMS OF FREE GROUPS HAVE 
ASYMPTOTICALLY PERIODIC DYNAMICS 

Gilbert Levitt, Martin Lustig 



Abstract. We show that every automorphism a of a free group Ff, of finite rank 
k has asymptotically periodic dynamics on and its boundary dF^: there exists 
a positive power ofl such that every element of the compactum Fk U dF^ converges 
to a fixed point under iteration of a q . 

Further results about the dynamics of a, as well as an extension from F^ to 
word-hyperbolic groups, are given in the later sections. 
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Introduction and statement of results 

Let Fj~ denote the free group of rank k > 2. Conjugation i u by an element u G 
has very simple dynamics. If g e F k commutes with u, then g is a fixed point of 
i u . If g does not commute with u, then the length of (i u ) n (g) = u n gu~ n tends to 
infinity as n — > +oo, and u n gu~ n converges to the infinite word u°° = lim n ^_|_ 00 u n . 

On the space of infinite words (which may be viewed as the boundary dFk), 
the action of i u is simply left-translation by u. It has North-South (loxodromic) 
dynamics: -u°° is an attracting fixed point (a sink), u~°° is a repelling fixed point 
(a source), and lim n ^± 00 u n X = -u ±0 ° for every infinite word X ^ -u ±0 °. Similar 
considerations apply to conjugation by any element of infinite order in a word 
hyperbolic group. 

We proved in [26] that "most automorphisms" (in a precise sense) of a given 
hyperbolic group (e.g. Fk) have North-South dynamics on the boundary of the 
group. But, of course, interesting automorphisms usually are not "generic". 

For instance, Nielsen studied mapping classes of surfaces by lifting them to 
the universal covering, and considering the action of various lifts on the circle at 
infinity Soo (the boundary of the surface group). He used lifts with more than 
two periodic points (see [32]), and one of his key results is that a lift / always has 
periodic points on ( equivalent ly, its rotation number on is rational). 

Since / induces a homeomorphism df of the circle S^, there is a power h of df 
such that, for any X on the circle, the sequence h n (X) converges to a fixed point 
of h as n — > +oo; we will say that df has asymptotically periodic dynamics. 

Our main results may be viewed as a generalization of these facts to arbitrary 
automorphisms of free (or hyperbolic) groups. 

Let a be an automorphism of Fk. It induces canonically a homeomorphism da 
on the boundary dF^. The latter, a Cantor set, can be identified with the set of 
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reduced right-infinite words in an arbitrary basis of Fk, or with the space of ends 
of any simplicial tree on which Fk acts freely. As usual, we provide Fk with the 
discrete topology and use dFk to compactify Fk, thus obtaining Fk = Fk U dFk. 
One obtains from a and da together a homeomorphism a : Fk — ► Fk of this 
compactum. This paper studies the dynamics of this homeomorphism. 

The automorphism a G Aut (Fk) has asymptotically periodic dynamics (on Fk) 
if there exists q > 1 such that, for every X G -Ffc, the sequence a 9n (X) converges 
(to a fixed point of a7 g ). Our main result can now be stated as follows: 

Theorem I. Every automorphism a G Aut (Fk) has asymptotically periodic dy- 
namics on Fk- 

It follows from [27] that q may be bounded by a number depending only on 
k (see Theorem 1.1 below). 

If g G Fk is not a-periodic, then by Theorem I the set of limit points of the 
sequence a n (g) as n — > +oo is a periodic orbit of da. In other words, there exists 
a positive integer q such that, for any N, the sequence consisting of the initial 
segment of length N of a n (g) is eventually periodic with period dividing q. 

As an illustration, define an automorphism on the free group of rank 3 by a(a) = 
cb, a(b) = a, a(c) = ba. Applying powers of a to a gives a i— > cb i— > baa i— > ac6c6 i— > 
cbbaabaa h- > baaacbcbacbcb h- > . . . , showing that a n (a) limits onto an orbit of period 
3. On the other hand a -1 i— > 6 _1 c _1 i— > a _1 a _1 6 _1 h- > 6 _1 c _1 6 _1 c _1 a _1 i— > 
and ct n (a _1 ) limits onto an orbit of period 2. 

Other examples will be given in section 11. In particular, it is quite common 
for a boundary point of an ct-invariant free factor F of Fk to be the limit of orbits 
in Fk well outside F. 

For an orientation-preserving homeomorphism of the circle, all periodic points 
have the same period, and existence of a periodic point is enough to imply asymp- 
totically periodic dynamics. For automorphisms of free groups, there may be 
periodic points with different periods on the boundary (as shown by the above ex- 
ample). It is relatively easy to prove that periodic points exist, but much harder 
to control all sequences a n (X). 

More generally, there are many examples of actions of a group V on a compact 
space X with the following property: There exists q > 1 such that, for every x G X 
and g G T, the sequence g qn (x) converges as n — > +oo. For instance: 

• The action of Aut (Fk) on dFk and Fk- Conjecturally, the action of Aut (r) on 
T, for an arbitrary hyperbolic group V (this is true if T is one-ended and virtually 
torsion- free, see Theorem II below). 

• Convergence actions of virtually torsion-free groups. 

• The action of the mapping class group of a closed surface on the Thurston 
boundary of Teichmiiller space (this follows from Nielsen- Thurston theory). By 
analogy, one may ask about the action of Out (Fk) on the boundary of Culler- 
Vogtmann's outer space (see [5], [11], [28] for partial results). 

• The action of Ti\M on the sphere at infinity of M, where M is a closed 
Riemannian manifold (or orbifold) with negative curvature and M is the universal 
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covering. Flat manifolds also provide examples, because of Bieberbach's theorem. 
This does not extend to arbitrary non-positively curved manifolds, but the above 
property might hold on an open dense subset of X = S^. 

Knowing that a group V acts on X with the above property gives a lot of 
information about dynamics of individual elements of V. It also gives the global 
information that q does not depend on g. There may exist a stronger property, 
that would be weaker than the convergence property but strong enough to contain 
more global information on V. Let us also mention the Powers property, which 
implies C*-simplicity (see [9]). We will observe in § 11 that, if V is a non-elementary 
torsion-free hyperbolic group, and if is a subgroup of Aut (T) containing all inner 
automorphisms, then the action of H on dT has the Powers property. 

Returning to automorphisms of free groups, the basic tool in our approach is 
an a-invariant R-tree, i.e. an R-tree T with an action of F k by isometries which 
is minimal, non-trivial, with trivial arc stabilizers, and a-invariant: its length 
function I satisfies I o a = X£ for some A > 1. The automorphism a is then 
realized on T, in the sense that there is a homothety H : T — > T, with stretching 
factor A > 1, such that a(w)H = Hw : T -> T for all w E F k . If A = 1, the tree T 
is simplicial and H is an isometry. If A > 1, the action of F k on T is non-discrete; 
in fact, every F^-orbit is dense in T. 

In most cases, the map H has a fixed point Q (in T or in its metric completion 
T). The stabilizer of Q is an a-invariant subgroup StabQ C F k , which has rank 
strictly smaller than k [18]. This allows us to set up the proof of our main result 
proof by induction over the rank k. 

For g £ F k , we study the behavior of the sequence a n (g) through that of the 
sequence a n (g)Q = H n (gQ), where Q is a fixed point of H. 

There are three main cases (see § 3) . 

- If gQ = Q, we use the induction hypothesis. 

- If A > 1 and H n (gQ) goes out to infinity in T in a definite direction, then 
a n (g) converges to an attracting fixed point of da. 

- If H n (gQ) "turns around Q" , one shows that a n (g) accumulates onto a peri- 
odic orbit contained in <9StabQ, using a cancellation argument given in §2. 

Similar arguments (given in §4) make it possible to understand the behavior 
of da n (X), for X e dFf~, when there are enough simplicial invariant trees, in 
particular when a is a polynomially growing automorphism. 

The general case is dealt with in §§ 5 through 8. It makes use of the point Q(X) 
introduced in [28], which reflects the dynamics of da on X and allows us to extend 
the approach from the special cases dealt with previously. The proof consists of 
geometric arguments on relative train tracks, and involves the asymptotic behavior 
of four distinct ways of measuring length under iteration of a (and of a -1 ). A 
sketch of the proof will be given at the beginning of § 5. 

In §9, we prove a few more results about dynamics of automorphisms of free 
groups. We show that F k acts discretely on a suitable product of trees (a result 
proved in [3] and [30] for irreducible automorphisms). We study the bipartite 
graph whose vertices are the attracting and repelling fixed points of da, for a 
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irreducible. We show that, for an arbitrary a, the number of different periods 
appearing in the dynamics of a is bounded by a number depending only on k and 
growing roughly like . We also give a short proof of a result of [6] constructing 
automorphisms with many fixed points. 

In §10, we explain how to adapt the arguments of §§2, 3, 4 to a hyperbolic 
group T. With asymptotically periodic dynamics defined as in the case of free 
groups, we show: 

Theorem II. Let a G Aut (V), with V a virtually torsion-free hyperbolic group. 

(1) Periodic orbits of a have at most M points, with M depending only on V. 

(2) Every g G V is asymptotically periodic: there exists a positive integer q 
(depending only onT) such thata qn (g) converges. 

(3) If T is one-ended, or a is polynomially growing, then a has asymptotically 
periodic dynamics on V. 

It is not known whether all hyperbolic group are virtually torsion- free (see [24]). 
In any case, it seems reasonable to conjecture that all automorphisms of hyperbolic 
groups have asymptotically periodic dynamics. 

We start §10 by giving a proof of an unpublished result by Shor [37]: Up to 
isomorphism, there are only finitely many fixed subgroups in a given torsion-free 
hyperbolic group. As in [37], we use results by Sela [36], Guirardel [19], Collins- 
Turner [12], but we simplify the proof by using the fact (proved in [25]) that 
Aut (T) contains only finitely many torsion conjugacy classes, for T a torsion-free 
hyperbolic group. 

Theorem II is first proved for torsion-free groups. For one-ended groups, we 
use the simplicial tree (with cyclic edge stabilizers) given by the JSJ splitting. For 
free products, we use an R-tree constructed from the train tracks of [12]. Finally, 
we extend our results to virtually torsion- free groups. 

We conclude the paper by a section devoted to examples and questions. 

1. Preliminaries 

l.a. Fk and its boundary. 

Let Fk be a free group of rank k > 2. Its boundary (or space of ends) dFk 
is a Cantor set, upon which Fk acts by left translations. It compactifies Fk into 
Fk = F k UdF k . The boundary d J of a finitely generated subgroup J C F k embeds 
naturally into dF k . If g G F k is nontrivial, we let j ±00 6 dF k be the limit of g n as 
n — > ±oo. 

If we choose a free basis A of Fk, we may view dFk as the set of right-infinite 
reduced words. The Gromov scalar product (X|Y~) of two elements X, Y G F k 
is the length of their maximal common initial subword. A sequence X n in Fk 
converges to 1 £ dF k if and only if (X n \X) — > oo. 

An automorphism a G Aut (F k ) is a quasi-isometry of F k . It induces a homeo- 
morphism da : dFk — > dFk , and also a homeomorphism a = a U da of the compact 
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space Fk- The conjugation g h- > wgw -1 will be denoted by z w . Note that <9i w is 
left-translation by tu. 

Let E be a set, and / : E — > E a bijection. An element a; G -E 1 is periodic, with 
period g > 1, if = x and g is the smallest positive integer with this property. 

The set {x, f(x), . . . , f q ~ 1 (x)} is a periodic orbit of order g. 

We recall a few known results. The existence of a uniform bound Mk is the 
only fact used later. 

Theorem 1.1 [17, 27, 29]. Let a G Aut (F fc ). 

(1) Every periodic orbit of a has order bounded by Mk, where Mk depends only 
on k, and Mk ~ (k \og(k)) 1 ^ 2 as k — > oo. 

(2) 9a has at least two periodic points of period < 2k. 

(3) A fixed point of da which does not belong to the boundary of the fixed sub- 
group Fix a is either attracting or repelling (sink or source). The number 
a(a) of orbits of the action o/Fixa on the set of attracting fixed points 

satisfies the "index inequality" rkFixa+ -a(a) < k. 

(4) Every attracting fixed point of da is superattracting with respect to the 
canonical Holder structure of dFk, with attraction rate \ > 1. If \ > 
1, then Aj is the exponential growth rate of some conjugacy class under 
iteration of a. There are at most 3fc 4 ~ 2 distinct such growth rates. 

l.b. Limit sets and asymptotic periodicity. 

Let / be a homeomorphism of a compact space K (for instance dFk or Fk)- 
Given y e K, the u-limit set u{y, /), or simply u{y), is the set of limit points of 
the sequence f n (y) as n — > +oo. It is compact, and invariant under / and / . 
We observe: 

Lemma 1.2. Let f be a homeomorphism of a compact space K . Given y G K 
and q > 1, the following conditions are equivalent: 

(1) uj(y) is finite, and has q elements. 

(2) u(y) is a periodic orbit of order q. 

(3) The sequence f qn (y) converges as n — > +oo, and q is minimal for this 
property. 

Given p > 2, the set u>(y, f p ) is finite if and only if co(y, f) is finite. □ 

If these equivalent conditions hold, we say that y is asymptotically periodic. In 
particular, we have defined asymptotically periodic elements of Fk (with respect 
to 57). 

We say that a G Aut (Fk) has asymptotically periodic dynamics if every X G 
Fk is asymptotically periodic. By assertion (1) of Theorem I, the period q is 
bounded independently of X, and this is equivalent to the definition given in the 
introduction. 

I.e. Invariant trees. 

As in [27], we will use as our basic tool an a-invariant R-tree T with trivial arc 
stabilizers. We summarize its main properties. 

6 



Theorem 1.3 [17, 18]. Given a G Aut (Fk), there exists an H-tree T such that: 

(a) Fk acts on T isometrically, non-trivially, minimally, with trivial arc sta- 
bilizers. 

(b) There exist a number A > 1 and a homothety H: T —> T with stretching 
factor A such that 

a(g)H = Hg 

for all g E Fk (viewing elements of Fk as isometries ofT). 

(c) If T is not simplicial, then A > 1 (and all Fk-orbits are dense). 

(d) Given Q G T, its stabilizer StabQ has rank < k — 1, and the action of 
Stab (J on tvq(T\ {Q}) has at most 2k orbits. The number of Fk-orbits of 
branch points of T is at most 2k — 2. □ 

A tree with these properties will simply be called an a-invariant Ti-tree (with 
trivial arc stabilizers). The pair (A, H) is unique. A construction will be sketched 
in § 6. The length function of T is denoted by £ : Fk — > [0, oo), it satisfies £oa = X£. 
An element g G Fk is elliptic if £(g) = (i.e. if g has a fixed point), hyperbolic if 
£{g) > 0. 

If a point Q G T with nontrivial stabilizer is fixed by H, the subgroup Stab Q 
is a-invariant. Since it has rank less that k, and <9StabQ embeds into dFk, this 
will allow us to use induction on k. 

A ray is (the image of) an isometric map p from [0, oo) or (0, oo) to T. It is an 
eigenray of H if p(Xt) = Hp(t), a periodic ray if it is an eigenray of some power of 

H. As usual, the boundary dT is the set of equivalence classes of rays. The action 
of F k , and the map H, extend to dT. 

We also consider the action of Fk on the metric completion T of T. When 
A = 1, the tree T is simplicial, so T = T. Now suppose A > 1. Points of T \ T 
have trivial stabilizer. The homothety H has a canonical extension to T, with a 
unique fixed point Q G T. All eigenrays have origin Q. If a component of T \ {Q} 
is fixed by H (in particular if Q ^ T) , that component contains a unique eigenray. 

I. d. Bounded backtracking and Q(X). 

Let T be an a-invariant R-tree with trivial arc stabilizers. Fix Q G T. When 
A > 1, we always choose Q to be the fixed point of H. 

Let Z be a geodesic metric space. We say that a map / : Z — > T has bounded 
backtracking if there exists C > such that the image of any geodesic segment 
[P, P'\ is contained in the C-neighborhood of the segment [f(P), f(P')] C T. The 
smallest such C is the BBT-constant of /, denoted BBT( f). 

When Z is a simplicial tree, we only consider maps which are linear on each 
edge. If Z is a simplicial tree with a minimal free action of Fk, every Fjt-equivariant 
/ : Z -> T has bounded backtracking (see [3], [14], [17]). 

In particular, let Zjy be the Cayley graph of Fk relative to a free basis A = 
{ai, . . . , a/c}. The map fjy '■ Za ~^ T sending the vertex g to gQ has bounded 
backtracking, with BBT(fj) < J2 i=1 d(Q,a,iQ). 
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If w,w' G Fk and v is their longest common initial subword (in the basis ,4), 
then vQ is BBT(f A )-close to the segment [wQ, w'Q] (property BBT2 of [17]). 
This is often used as follows: if [Q, wQ] fl [Q, w'Q] is long, then vQ is far from Q 
and therefore v is long. 

Let p be a ray in T. By [17, Lemma 3.4], there is a unique X = j(p) G dFk with 
the property that a sequence w n G Fk converges to X if and only if the projection 
of w n Q onto p goes off to infinity. The map j is an F^-equivariant injection from 
dT to dFk satisfying da o j = j o H. If p is an eigenray, then j(p) is a fixed point 
of da. When A > 1, every fixed point of da in j(dT) is the image of an eigenray 
P- 

The rest of this section will not be needed until §5. 

We suppose A > 1. Then orbits are dense in T (see [35, Proposition 3.10]), 
and because d(Q, a~ 1 (ai)Q) = \~ l d{Q,aiQ) there exist bases A with BBT(f A ) 
arbitrarily small (this is a special case of [28, Corollary 2.3]). 

In [28], we have associated a point Q(X) G T U dT to every X G dF k . It may 
be thought of as the limit of g p Q as g p — > X . Here we shall mostly be concerned 
with whether Q(X) equals the fixed point Q or not, and we will work with the 
following alternative definition of Q(X). 

Given X G dFk, consider the set Bx consisting of points R G T which belong 
to the segment [Q, wQ] for all w G Fk close enough to X (in other words, R G Bx 
if and only if there exists a neighborhood V of X in Fk such that R G [Q, wQ] 
for all w G V fl Fk). It is a connected subtree containing no tripod, and there are 
three possibilities. 

If B x = {<?}, we define Q(X) = Q. 

If Bx is unbounded, it is an infinite ray p with origin Q and j(p) = X. We 
define Q(X) as the point of dT represented by p. 

The remaining possibility is that Bx is a closed or half-closed segment with 
origin Q. We then define Q(X) as the other endpoint of this segment in T (it may 
happen that Q(X) B x ). 

It is easy to check that this definition of Q(X) coincides with that of [28]. This 
implies that the assignment X i— > Q(X) is F^-equivariant. Note that in all cases 
Q(da(X)) = H(Q(X)). In particular, if Q(X) = Q, then Q(da n (X)) = Q for 
every n G Z. 

Lemma 1.4. Let T be an a-invariant Ti-tree as in Theorem 1.3, with A > 1. Let 
Q G T be the fixed point of H . Let A be a basis of Fk, and let f A : Z A — > T be as 
above (sending g to gQ). Given X G dFk, let X^ be its initial segment of length i 
in the basis A. 

(1) d(X t Q, B x )_< BBT(f A ) for all i. 

(2) IfQ(X) G T, then d(X,Q,Q{X)) < 2BBT(f A ) for i large enough. 

(3) If Q(X) G dT, the projection of XiQ onto the ray Bx goes to infinity as 
i — > oo. 

Proof. Suppose d(XiQ, Q) > BBT( f A ). The point located on the segment [Q, XiQ] 
at distance BBT(f A ) from XiQ belongs to [Q,wQ] provided w starts with Xi, so 
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is in Bx- 

Suppose Q(X) G T. Fix e > 0. For i large, the point Q(X) is £-close to 

[Q,XiQ], and therefore d(X i Q,Q(X)) < d(XiQ,B x ) + e. Assertion (2) then 

follows from (1). Assertion (3) is clear. □ 

2. A LEMMA ON ASYMPTOTIC PERIODICITY 

Given a G Aut (Fk) and w G Fk, we define w p = a p ~ 1 (w) . . .a(w)w for p > 1 
(with w\ = w). Note that w r = w s implies w\ r _ s \ = 1, and that w p = 1 implies 

= (a p ~ 1 (w) . . . a(w)) 1 = w. 
Recall that X n G Fk converges to X G dFk if and only if (X n \X) — > oo. 
The relation (A n |Y n ) — > oo, between sequences in Fk, is transitive (and does not 
depend on the basis A). 

Lemma 2.1. Let a G Aut (Fk) and w G i 7 ^. Assume that for every p > 1 £/ie 
elements w p and w^ 1 are nontrivial and asymptotically periodic. Then any x G Fk 
such that 

lim ( a n ( wx)\a n+1 ( x)) = +oo 

is asymptotically periodic. 

Proof. First suppose that w is not a-periodic. Then there exist q > 1 and X, Y G 
such that a qn (w) — > A and a qn (w _1 ) — > F as n — > +oo. Write a qn (wx) = 
a qn (w)a qn (x). Since w is not periodic, a qn (w) gets long as n — > oo, and therefore 
the maximum of (ct 9n (w)|a7 9n (wa;)) and (ct <?n (to _1 ) |a7 gn (x)) goes to infinity withn. 
This implies that the maximum of (X\a qn+1 (x)) and (Y\a qn (x)) goes to infinity. 
It follows that the limit set of the sequence a qn (x) is contained in {da~ 1 (X),Y}. 
Thus x is asymptotically periodic. 

Now suppose a(w) = w. Then (wa n (x)\a n+1 (x)) goes to infinity with n. Fix 
an integer N. An easy induction shows lim n ^j roo (w N a n (x)\a n+N (x)) = +oo. As 
above, we deduce that for n large at least one of (w N \cx n+N (x)), (w~ N \a n (x)) is 
large. It follows that the limit set of a n (x) is contained in {ty -00 , 

The last case is when w is a-periodic with period p > 2. Then (wa pn (x) \a pn+1 (x)) 
goes to infinity with n, and our definition of w p guarantees (w p a pn (x) \a p ^ n+1 ^ (x)) — > 
oo. Since a p (w p ) = w p , we reduce to the previous case (replacing a by a p ). □ 

Remark 2.2. Suppose w belongs to a finitely generated a-invariant subgroup 
J C Fk. If x is as in Lemma 2.1, we have u(x) C dJ (because all points A, Y, w ±oc 
used in the proof belong to dJ). 

3. Limit sets of interior points 

We first show: 

Theorem 3.1. Let a G Aut(i ? / C ). If g G Fk is not a-periodic, the set of limit 
points of the sequence a n (g) as n — > +oo a periodic orbit of da. 
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Proof. We consider an a-invariant R-tree T as in Theorem 1.3. Because of Lemma 
1.2, we are free to replace a by a positive power a r whenever convenient. This 
has the effect of replacing H by H r . 

The proof is by induction on k. If g G StabQ, with Q a fixed point of H, we 
may use the induction hypothesis (recall that StabQ is a-invariant and has rank 
<k). 

We distinguish two cases. 

• First suppose A > 1. Let Q G T be the fixed point of if. If gQ = Q, we use 
induction on k. If gQ ^ Q, and the component C of T\{Q} containing gQ is fixed 
by H (in particular if Q ^ T), that component contains an eigenray p (see § l.c). 
Writing a n (g)Q = a n (g)H n Q = H n gQ, we see that a n (g) converges to j(p), a 
fixed point of da (see § l.d). Similarly, a n (g) accumulates onto a periodic orbit of 
da if the component C is if-periodic. 

Assume therefore that gQ ^ Q and C is not if-periodic. We will apply Lemma 
2.1. Recall that the action of StabQ on n (T \ {Q}) has finitely many orbits. 
Replacing a by a power, we may assume that there exists w G Stab Q with wC = 
HC. Define w p = a p ~ 1 (w) . . . a(w)w as in § 2. The elements w p are all nontrivial, 
because w p takes C onto H P C (as checked by induction on p, using the equation 
a(w)H = Hw). Using induction on /c, we may assume that w^ 1 is asymptotically 
periodic. 

Now we argue as in [17, p. 439]. The segments [Q, wgQ] and [Q, HgQ] intersect 
along a nondegenerate segment. Because A > 1, the segments [H n Q, H n wgQ] = 
[Q, a n (wg)Q] and [H n Q : H n+1 gQ] = [Q, a n+1 (g)Q] intersect along a segment 
whose length goes to infinity with n. By bounded backtracking (property BBT2 
of [17], see § l.d), this implies that the scalar product (a n {wg) \a n+1 (g)) goes to 
infinity with n. Lemma 2.1 now concludes the proof (with uj(g) C <9StabQ by 
Remark 2.2). 

• When A = 1, we view g and H as isometries of the simplicial tree T. Note 
that g has at most one fixed point (because arc stabilizers are trivial). If g is 
hyperbolic (i.e. it has no fixed point), its translation axis has compact intersection 
with the axis of H (if H is hyperbolic), or with the set of periodic points of H (if H 
is elliptic). Otherwise g would commute with some power H r on a nondegenerate 
segment, implying a r (g) = g. 

First suppose that H is hyperbolic, with axis A. Orient A by the action of 
H, and consider its two ends A~ , A + . Choose Q G A. As n goes to infinity, the 
projection of gH~ n Q onto A remains far from A~ (because g does not fix A~). 
It follows that the projection of a n (g)Q = H n gH~ n Q onto A goes off to A + , and 
a n (g) converges to the fixed point j(A + ) of da. 

If H is elliptic, let V be the subtree consisting of all if-periodic points. There 
exists a (unique) point Q of V such that [Q, gQ] fl V = {Q} (it is the point of V 
closest to the fixed point of g if g is elliptic, to the positive end of the axis of g if 
g is hyperbolic). Replacing a by a power, we may assume HQ = Q. 

If gQ = Q, we use induction on k. If not, we let C be the component of T \ {Q} 
containing gQ, and we find w G Stab Q with wC = HC, as in the proof when A > 1. 
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The components C n = H n C = w n C are all distinct, because Q was chosen so that 
the germ of [Q, gQ] at Q is not -ff-periodic. Since both points a n (wg)Q = H n wgQ 
and a n+1 (g)Q = H n+1 gQ belong to C n +i, the scalar product (a n (wg) \a n+1 (g)) 
goes to infinity and Lemma 2.1 applies. □ 

The argument that concludes this proof will be used again. We may state it as 
follows. 

Lemma 3.2. Let T be a minimal simplicial F k -tree with trivial edge stabilizers. 
Given Q G T and distinct components C n of T \ {Q}, there exists a sequence of 
numbers m n — > oo such that, if a n ,b n are elements of F k with a n Q and b n Q both 
belonging to C n , then (a n \b n ) > m n . □ 

From Theorem 3.1 we deduce: 

Corollary 3.3. Let a G Aut (F k ) andw G F k . If the sequence w n = a n ~ 1 (w) . . .a(w 
is not periodic (in particular if w is not a-periodic) , its limit set is a periodic orbit 
of da. 

Proof. Extend a to f3 G Aut (F k * Z) by sending a generator t of Z to wt. Then 
f3 n (t) = w n t. The map n i— > w n is injective, because otherwise w n would be 
periodic. Thus the length of w n goes to infinity, implying that the sequences w n 
and f3 n (t) have the same limit set in d{F k * Z). That set is contained in 8F k , and 
is a periodic orbit of d/3 by Theorem 3.1. It is therefore a periodic orbit of da. □ 

The following observation will be useful in § 9. 

Proposition 3.4. Let T be an a-invariant H-tree. Suppose that A > 1 and the 
fixed point Q G T of H has trivial stabilizer. Then a has no nontrivial periodic 
element in F k . There is a bisection r from 7ro(T \ {Q}) to the set of attracting 
periodic points of da, with r o H = da o r. 

Proof. If a q (g) = g, then H«gQ = a q (g)H<iQ = gQ, so g G StabQ = {1}. This 
proves the first assertion. By [17], da has finitely many periodic points, each of 
them attracting or repelling. 

Since StabQ is trivial, T \ {Q} has finitely many components, each of them 
if-periodic. As seen in the proof of Theorem 3.1, the asymptotic behavior of a 
sequence a n (g) depends only on the component C containing gQ. The attracting 
periodic point of da associated to C is r(C) = j(p), where p is the i^-periodic ray 
contained in C. □ 

Remark 3.5. Suppose A > 1, but don't assume that StabQ is trivial. The proof 
of Theorem 3.1 shows that either uj(g) C Stab (J, or a n (g) accumulates onto a 
periodic orbit of da associated to if-periodic rays. 

4. The simplicial case 

Recall that a G Aut (F k ) has asymptotically periodic dynamics if every X G F k 
is asymptotically periodic. This section is devoted to the proof of the following 
result. 
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Theorem 4.1. Let a G Aut (Fk). Assume that all restrictions of a to a-invariant 
subgroups of rank < k have asymptotically periodic dynamics. If there exists a 
simplicial a-invariant tree T as in Theorem 1.3, then a has asymptotically periodic 
dynamics. 

Corollary 4.2. Polynomially growing automorphisms of Fk have asymptotically 
periodic dynamics. 

Proof of Corollary 4-2. By induction on k. Given a G Aut(Ffc), consider T as 
in Theorem 1.3, with length function £. Choose w G Fk with £(w) > 0. If a is 
polynomially growing, then £(a n (w)) has subexponential growth (as translation 
length is bounded from above by a constant times word length). Since £(a n (w)) = 
\ n £{w), we have A = 1. By Assertion (c) of Theorem 1.3, the tree T is simplicial. 
Theorem 4.1 applies since any restriction of a is polynomially growing. □ 

To prove Theorem 4.1, we argue as in the proof of Theorem 3.1 when A = 1 
(keeping the same notations). If the isometry H is hyperbolic, then da n (X) 
converges to the fixed point j(A + ) for every X ^ j(A~), so we assume that H is 
elliptic. 

First suppose that X belongs to <9Stab R for a (unique) point R G T. Let Q be 
the point of V closest to R. Replacing a by a power, we may assume HQ = Q. 
If R = Q (i.e. if R is fixed by H), we use induction on k. If R ^ Q, we let C be 
the component of T\ {Q} containing R and we choose w G StabQ with wC = HC 
(replacing a by a power if needed). 

Let g p be a sequence in Stabi? converging to X. Since g p Q G C, we can apply 
Lemma 3.2 for each value of p, with C n = H n C, a n = a n (wg p ), b n = a n+1 (g p ). 
We find (a n (wg p )\a n+1 (g p )) > m n , and therefore (da n (wX)\da n+1 (X)) tends 
to infinity as n — > +oo. Lemma 2.1 concludes the proof, since w belongs to an 
a-invariant subgroup of rank < k. 

If X does not belong to any <9Stab.R, then, since T is simplicial and arc sta- 
bilizers are trivial, X = j(e) for some end e of T. We may assume that e is not 
-ff-periodic. We apply Lemmas 3.2 and 2.1 as above, using the point Q G V closest 
to e and the component C of T \ {Q} containing e. The existence of this point Q 
is not obvious, however, because e could be a limit of periodic points of H whose 
period tends to infinity. But this is ruled out by the following fact, and the proof 
of Theorem 4.1 is complete. 

Lemma 4.3. Let a,T,H be as in Theorem 1.3. Assume A = 1. There exists M 
(depending only on k) such that all periodic points of H have period less than M . 

Proof. If the action of Fk on T is free, some fixed power of H is hyperbolic or 
is the identity (because H lifts an automorphism of the finite graph T/Fk). We 
assume from now on that the action is not free. 

Suppose that a vertex Q, with StabQ nontrivial, is ff-periodic with period q. 
Since Stab Q is invariant under a q , we know that <9Stab Q contains a periodic point 
X of da q . Viewed as a periodic point of da, the point X has period divisible by q 
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(because stabilizers of distinct vertices H l Q, 1 < i < q, have disjoint boundaries), 
and this forces q < Mf~ by [27] (see Theorem 1.1). 

We have now obtained a bound for periods (under H) of vertices with nontrivial 
stabilizer. Since the action of Fk on T is minimal and not free, any vertex Q with 
trivial stabilizer belongs to a segment [Qi, Q2], with StabQi and Stab<3 2 nontriv- 
ial but Stab-R trivial for every interior point R of [Qi, Qq\. If Q is if-periodic, so 
are Q\ and Q2 because vertices with trivial stabilizer have finite valence in T. We 
know how to bound the period of Qi and Q2, and this leads to a bound for the 
period of Q. □ 



5. A REDUCTION 

From now on we will consider an a-invariant R-tree T with A > 1, as in Theorem 
1.3. We always denote by Q the fixed point of H (in T). We fix X e dFk, and we 
study the sequence da n (X). 

For the reader's convenience, we now give a quick overview of §§5-8. 

In § 3, we studied the sequence a n (g) by applying powers of H to the point gQ. 
Instead of gQ, we now consider the point Q(X) introduced in [28] (see § l.d). It 
is either a point of the metric completion T, or an end of T. It may be thought of 
as the limit of g p Q as g p — > X . 

When Q(X) 7^ Q, a naive argument works: the behavior of da n (X) is the same 
as that of a n (g) for g e Fk close to X. If X e <9Stab<3, we use induction on 
k. The hard case is when Q(X) = Q but X does not belong to dStahQ. This 
happens when X is a repelling fixed point of da, and the task here is indeed to 
show that this is essentially the only possibility (Theorem 5.1). 

The difficulty lies in the fact that cancellation within the infinite word X due 
to the contracting nature of the combinatorics of a repelling X can be mixed 
with cancellation in the initial subword of X coming from accumulations of finite 
elements from Stab Q. 

To overcome this difficulty, we consider an improved relative train track map 
fo:G^G representing a (in the sense of [4]), with an exponential top stratum, 
and we use the invariant tree T associated to that stratum as in [17]. 

If there is an indivisible Nielsen path 77 meeting the top stratum, then for each 
lift [a, b] of 77 in the universal covering G we create a new edge between a and b 
(this is similar to the addition of Nielsen faces in [31]). The resulting space Q is 
a cocompact F^-space, but we also consider the non-proper space Qpp obtained 
from Q by contracting all edges not in the top stratum (it resembles the coned-off 
Cayley graph of [15]). We show that, when Q(X) = Q, the point at infinity X 
behaves like a repelling point for the train track map acting on Qpp (Lemma 8.2). 

We also need to consider a train track map /q : G' — > G' representing a -1 , 
which is paired with f in the sense of [4, §3.2]. Because of the pairing, the spaces 
Qpf and G'pp are quasi-isometric. It follows that X behaves like an attracting 
point in Q' PF , and there is a legal ray going out towards X in Q' (Lemma 8.4). We 
then conclude by applying these facts to all points da~ n (X). 
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We now proceed to reduce Theorem I to the following result, whose proof will 
be completed in § 8. 

Theorem 5.1. Let a G Aut (Fk). If there is no simplicial a-invariant tree (with 
trivial arc stabilizers) , there is an a-invariant It-tree T with A > 1 such that, for 
every X G dFk, at least one of the following holds: 

(1) X G dStabQ. 

(2) Q(X)^Q. 

(3) There exist q > 1 and w G Stab Q such that X is a fixed point of wda q = 
d(i w o a q ). 

See § l.d for the definition of Q(X) G T U dT, and recall that i w (g) = wgw~ l . 

Assuming this theorem, we prove Theorem I by induction on k. Consider a G 
Aut (Fk). If there is a simplicial a-invariant tree, we apply Theorem 4.1. If not, 
we fix X G dFk and we consider the three possibilities of Theorem 5.1. 

• If X G <9StabQ, we use the induction hypothesis (recall that StabQ is a- 
invariant, with rank < k). 

• If Q(X) 7^ Q, let C be the component of T\ {Q} containing B x \ {Q}- Choose 
a basis A of Fk with BBT(fX) small with respect to d(Q(X),Q). By Lemma 1.4, 
we have XiQ G C for i large. Replacing a by a power if necessary, we may assume 
(as done in the previous sections) that there exists w G Stab Q such that HC = wC. 
We argue as in the proof of Theorem 3.1, "uniformly". There are two cases. 

If w = 1, let p be the eigenray of H contained in C. The element j(p) G 8F k is 
a fixed point of da, and we show lim n ^_ ) _ 00 da n (X) = j(p). 

The distance from Q to the projection of XiQ onto p is greater than some e > 
for i large. It follows that the distance from Q to the projection of a n (Xi)Q = 
H n (XiQ) onto p is greater than A n £, independently of i. By bounded backtracking, 
as in the proof of Lemma 3.4 in [17], we obtain that ( y j{p)\a n {X i )) goes to infinity 
as n — > +oo, uniformly in i. This shows lim n ^_ ) _ 00 da n (X) = j(p), as required. 

If w 7^ 1, we observe that the length of [Q, wXiQ] D [Q, HXiQ] is bounded away 
from 0, so that lim n ^ +00 (a n (wXi)\cx n+1 (Xi)) = +oo uniformly in i. Therefore 
(a n (wX)\a n+1 (X)) goes to infinity and Lemma 2.1 applies. 

• Replacing a by a 9 , we may assume that X is a fixed point of dfl, with 
(3 = i w oa. Write da n (X) = w~X with w~ = a n ~ 1 (w~ 1 ) . . . a(w~ 1 )w~ 1 G StabQ. 
If there exist r ^ s with w~ = wj, then X is da-periodic and we are done. We 
therefore assume \w~\ — > oo. We may also assume that the cancellation in the 
product w~X is bounded, since otherwise X G dSt&bQ. It follows that the 
sequence da n (X) has the same limit points as the sequence w~, and we conclude 
by Corollary 3.3. 

6. The train track and the tree 

In this section we let the map fo : G — > G be an improved relative train track 
representative for (a power of) a, in the sense of [4, 5.1.5]. Basic references are [7] 
and §§2.5, 5.1 of [4]. 
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We assume that the top stratum Gt is exponentially growing. Edges in Gt are 
called top edges, edges in the other strata are called zero edges. An illegal turn in 
G is a turn between two top edges where folding occurs when some power of fo is 
applied (see [7]). 

There is at most one indivisible Nielsen path (INP) 77 in G meeting the top 
stratum (see [4, 5.1.5 and 5.1.7] for its properties). It has precisely one illegal turn 
(its tip), and fo(rj) is homotopic to 77 relative to its endpoints (which are fixed by 
fo). If 77 is a loop, there is no cancellation in rf and the turn at the midpoint of 
rf is legal. 

Our actual object of study will be a train track with shortcut Q, obtained from 
G by adding a new zero edge if needed. This is a very special case of the "train 
tracks with Nielsen faces" introduced in [31]. 

Creating a shortcut. 

If there is no INP 77 as above, we let Q = G. If there is one, we first subdivide G 
(if needed) to ensure that the endpoints of r\ are vertices. Then we enlarge G into 
Q by adding a new zero edge e with the same endpoints as r\ (these endpoints are 
equal if the stratum is geometric). The map fo, originally defined on G, extends 
to Q (it is defined as the identity on e). 

We fix a retraction ro : Q — > G mapping e onto 77 in a locally injective way. 
It induces a homomorphism (ro)* : iri(Q) — > ^i(G) ~ and we let Q be the 
corresponding F^-covering (it consists of the universal covering G of G, together 
with lifts of e; if a 2-cell is attached to Q along 77 Ue, then Q becomes the 1-skeleton 
of the universal covering). 

We define top and zero edges on Q as on Q, we lift ro to a retraction r, and 
we define / to be the lift of fo to Q that satisfies a(w)f = fw for every deck 
transformation w G F^. 

Legal paths. 

We define an illegal turn in Q as either an illegal turn in G, or a turn between 
e and a top edge which becomes degenerate or illegal in G when e is replaced by 
77 (recall that 77 starts and ends with segments contained in the top stratum Gt] if 
an endpoint x of 77 lies in the interior of a top edge of G, exactly one of the turns 
at the corresponding end of e is illegal). A turn in Q is illegal if it projects onto 
an illegal turn. 

Paths will always be assumed to start and end at vertices. A legal path, in Q 
or in Q, is a path with no illegal turn. Note that r maps a legal path locally 
injectively, and the image has illegal turns only at the tip of r\. Given vertices 
x,y G Q, we let ILT(x,y) be the minimum number of illegal turns on paths from 
x to y in Q. 

Now consider the action of fo on a legal path 7 C Q. Write 7 as a concatenation 
of copies of e and legal paths in G. When f is applied, the paths in G remain 
legal and nontrivial (after reduction), by property (RTT-ii) of [7], and the turns 
at the endpoints of e remain legal. It follows that fo and / map legal paths to 
legal paths. In particular, we have ILT(f(x), f(y)) < ILT(x,y). 
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Lemma 6.1 [4, 31]. Letx.y be vertices of Q . For p large enough, there is a legal 
path joining f p (x) to f p (y). More precisely, given 5 > 0, there exists p such that 
ILT(f p (x), f p (y)) < SILT(x, y) for all vertices x, y G Q . 

Proof. By Lemma 3.2 of [31], or Lemma 4.2.6 of [4], there exists p such that f p (x) 
and f p (y) may be joined in G by a legal concatenation of legal paths and INP's. 
This implies the first assertion (note that the definition of a legal path used here 
is slightly stronger than the one used in [31], but it is easy to make the path legal 
in the stronger sense by increasing p) . 

By Remark 3.3 of [31], there exists p such that ILT(f p (x), f p (y)) = if 
ILT(x,y) = 1. This easily implies ILT(f p (x)J p (y)) < \lLT{x,y) for all x,y. 
The extension to an arbitrary 6 is immediate. □ 

The PF-metric and the invariant tree. 

Since the top stratum Gt is assumed to be exponentially growing, the transition 
matrix associated to Gt has a Perron- Frobenius eigenvalue A > 1. Using compo- 
nents of an eigenvector, one assigns a PF-length \E\pp to each top edge E C Q, 
with the property that the total PF-length of fo(E) is X\E\ PF . More generally, f 
multiplies the PF-length of legal paths by A. 

On each of the spaces G and Q, we define a PF-pseudo- distance dpp by giving 
top edges their PF-length and assigning length to the zero edges (as usual, the 
distance between two points is the length of the shortest path joining them). Note 
that these two distances differ on G: the endpoints of a lift of r\ have PF-distance 
in Q but not in G. The associated metric spaces Gpp and Qpp are geodesic 
(because there is a positive lower bound for the PF-length of top edges), but in 
general not proper. 

We also define the simplicial distance <i, for which top edges have their PF- 
length and zero edges have length 1. This makes G and Q into proper geodesic 
spaces, with cocompact actions of F k . Note that dpp < d. 

Now recall the construction of an a-invariant R-tree T with trivial arc stabilizers 
given in [17]. The pseudo-distance dpF on the tree G satisfies dp F (f(x),f(y)) < 
\dpF(x, y), with equality if x and y are joined by a legal path. We define 

d 00 (x,y)= lim \- p d PF (f p (x)J p (y)) 

and we let T be the metric space associated to this pseudo-distance. We denote 
by 7r the quotient map tv : G — > T. The map / induces a homothety H : T — > T, 
with stretching factor A, such that n o / = H o n. 

It is proved in [17] that T satisfies the conditions of Theorem 1.3. We say that 
T is the invariant tree associated to the train track map fo : G — > G (and its 
exponential top stratum; when the top stratum of G is polynomially growing, one 
obtains a simplicial invariant tree simply by collapsing all zero edges of G). 

Note that the endpoints of a given lift of r\ have the same image in T, since 
their images by / also bound a lift of r\. This implies that, if we apply the above 
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construction to dpF on Q rather than on G, we get the same space T, and the 
quotient map % : Q ^ T extends tt. 

The maps i : Q — > T and tt : G — > T are F^-equi variant, and 1-Lipschitz for the 
respective dpi? (hence also for the simplicial metrics). Also note that i and tt o r 
are uniformly close. 

The map tt, defined on the tree G, sends legal paths PF-isometrically into T, 
and (see § l.d) it has bounded backtracking (the image of a geodesic segment [x, y] 
is close to [tt(x), n(y)]). We show that i : Qpf ^ T has similar properties. This is 
a quite different statement, because geodesies in Qpp can be very different from 
simplicial geodesies. 

Lemma 6.2 [31, Lemma 3.9 and Proposition 4.2]. A legal path 7 C Q is 
PF-geodesic and maps to T PF-isometrically. The map i : Qpf — > T has bounded 
backtracking. 

Proof. Let x, y G G be the endpoints of 7. Let L be the PF-length of 7, and m the 
number of lifts of e contained in 7. Then f p (^) is a legal path with PF-length X P L, 
containing only m lifts of e. Its image by r is embedded in G and has PF-length 
X P L + m\r}\pF- Letting p — > 00 shows that and i(y) have distance L in T. 
Since z is 1-Lipschitz for the PF-metric, we see that 7 is PF-geodesic and Z| 7 is 
isometric for the PF-metric. 

To prove bounded backtracking, it suffices to consider a PF-geodesic 7 = [x,y] 
in Q with %{x) = i(y), and to bound the diameter of 2(7). We may assume x, y G 
G. Let 5 be the geodesic [x, y] in the tree G. We know that 7r has bounded 
backtracking, so tt(S) is close to i(x). Consider z G 7 with far from 
Since i and tt o r are close, we have r(z) ^ 5. Because G is a tree, z belongs to 
a subarc [x',y'] C 7 with r(x') = r(y') G 5. The points x' and j/' are close in Q 
for the simplicial distance, hence also for the PF-distance. Since 7 is PF-geodesic 
(and i is 1-Lipschitz for the PF-metric), i(z) is close to i(x') : hence to ir(r(x')), 
hence to i(x). □ 

Elliptic elements. 

A loop in G represents a conjugacy class in tti{G) ~ F^. So does a loop in Q, 
through the homomorphism (ro)* : 7Ti(^) — ^ tti(G ? ) ~ F^. 

Lemma 6.3. Given a conjugacy class [u] in Fk, the following are equivalent: 

(1) [u] may be represented by a loop in the zero part of Q; 

(2) [u] may be represented by a loop in the zero part of G, or [u] is a-invariant 
(i.e. a(u) is conjugate to u); 

(3) [u] is elliptic in the associated tree T (i.e. u fixes a point in T). 

Proof. For p > 0, each of the three conditions holds for [u] if and only if it holds 
for a p ([-u]) (for the first two conditions, use Scott's lemma [4, 6.0.6] to argue that 
[u] may be represented by a loop in the zero part if a^Qw]) does). By Lemma 6.1 
we may assume that [u] is represented by a legal loop 7 in Q. By Lemma 6.2, the 
translation length i{u) of [u] in T is then the PF-length of 7. 
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If this length is positive, then u is hyperbolic in T. It cannot be represented 
by a loop in a zero part, or be a-invariant (since £(a(u)) = X£(u)). If the length 
is 0, then [u] is elliptic and 7 is contained in the zero part of Q. If [u] cannot be 
represented by a loop in the zero part of G, then by [4, 6.0.2] u is (conjugate to) 
a power of r\ (which is a loop). It follows that [u] is ct-invariant. □ 

We may be more specific, working with elements of rather than with con- 
jugacy classes. Let Z t be the non-contractible components of the zero part of G. 
Images of 7Ti(Zj) in are free factors. By [4, 5.1.5], these factors are a-invariant 
(up to conjugacy). Not much changes when we pass from G to Q. If Gt is not 
geometric, zero components of Q yield the same subgroups [4, 5.1.7]. In the geo- 
metric case, there is one more component, whose image in Ff~ is the cyclic group 
generated by the loop r\ (which runs once around the closed INP). 

If Z is a non-contractible zero component of Q, and Z is a component of its 
preimage in Q, the image of Z in T is a point i(Z). By Lemma 6.3 the image of 
tti(Z) in Fk is the full stabilizer of i(Z), and every non-trivial stabilizer arises in 
this way: non-trivial stabilizers of points of T are precisely conjugates of funda- 
mental groups of non-contractible zero components of Q. 



7. Geometry on the train track 

As in the previous section, fo : G — > G is a train track map, Q is the train 
track with shortcut (obtained by adding an edge if there is an INP), and T is the 
associated invariant R-tree. 

Spaces quasi-isometric to trees. 

If c is a continuous map from [0, 1] to a tree, the image of c contains the geodesic 
segment between c(0) and c(l). Spaces quasi-isometric to a tree have a similar 
property. 

Lemma 7.1. Let Y be a geodesic metric space quasi-isometric to a tree. There 
exists C such that, if 7 is a geodesic segment and 7' is any path with the same 
endpoints, then every P G 7 is C -close to some Q G 7' . 

Proof. Let / : Y — > S be a quasi-isometry to a tree. Since f{^) is a quasi-geodesic, 
f(P) is close to some R on the geodesic 70 joining the /-images of the endpoints 
of 7, and R is close to the image of some Q G 7'. The distance from P to this 
point Q is bounded. □ 

This basic fact may be extended in several ways. 

If the endpoints of 7' are only C-close to those of 7, then every P G 7 at distance 
at least 2C from the endpoints is C-close to 7'. If points P 1 ,P 2 , . . . appear in this 
order on 7, each at distance at least 2C from the previous one, we may assume that 
the associated points Qi appear in the same order on 7' (construct Qi inductively) . 

Lemma 7.1 also holds if 7,7' are (possibly infinite) quasi-geodesics with the 
same endpoints, with C depending only on the quasi-geodesy constants of 7. 
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if-PF-geodesics. 

Let Q be as above. It is equipped with the simplicial distance d, the PF-distance 
dpF, and the distance d^. Recall that d^ < dpp < d. The space (Q, d) is proper 
and quasi-isometric to F^, hence to a tree. We identify dQ with dF^. We fix C as 
in Lemma 7.1. 

The words "geodesic" and "quasi-geodesic" will always refer to the simplicial 
metric. We write -ftT-quasi-geodesic instead of (K, iiT)-quasi-geodesic. A geodesic 
relative to dp p will be called a PF-geodesic. If a PF-geodesic is also X-quasi- 
geodesic (with respect to d), we call it a K-PF-geodesic. Recall that legal paths 
are PF-geodesics. 

Lemma 7.2. If K is large enough, the following properties hold: 

(1) There exists a K-PF-geodesic between any two points of Q UdQ. 

(2) If there exists a legal path between two points of Q , there exists a legal 
K- quasi- geodesic between them. 

Proof. Given a geodesic segment 7, first choose a PF-geodesic 7' with the same 
endpoints. Place points Pi, Qi as above (after Lemma 7.1), with d(Pi, Pi+i) = 2C 
(we assume that the points Qi are vertices). Replace the segment of 7' between 
Qi and Qi+\ by another PF-geodesic segment, with simplicial length as small as 
possible. The resulting curve is a PF-geodesic, and it is uniformly quasi-geodesic 
because the set of pairs (Qi,Qi + i) is finite up to deck transformations (Q is a 
locally finite graph). If 7 is infinite, we apply the usual diagonal argument. 

If there is a legal 7', we choose the replacement of [Qi, Qi+i] among legal paths 
with the same initial and final edges (so that the turns at the Q^s remain legal). 

□ 

Lemma 7.3. Let 7 C Q be a quasi- geodesic ray, with point at infinity X. If 
Q(X) G T, then Q(X) belongs to the closure 0/1(7). U Q( x ) e dT, then 1(7) 
contains a ray going out to Q(X). 

Proof. Fix e > 0. Choose a basis A such that f^ : — > T has backtracking less 
than e (see § l.d). As in [28, proof of 3.1], subdivide Q to get edges all of simplicial 
length < e and construct an equivariant map Q : Q — > such that fjy o £ is 
2e-close to i. As Zjy is a tree, the image of 7 in Zjy contains a ray p going out to 
X. If Q(X) G T, it is 2e-close to /^.(p) by Lemma 1.4, hence 4e-close to ^(7). If 
Q(X) e dT, then iU(p) contains a ray going out to Q(X) by Lemma 1.4. □ 

Let BBT{i) denote the backtracking constant of i : Qpp — > T (see Lemma 6.2). 

Corollary 7.4. // 7 C Q is a K-PF-geodesic ray, with point at infinity X , and 
i maps the origin of 7 to Q(X) e T, t/ien £(7) contained in the BBT(i)-ball 
centered at Q(X). 

Proof. Suppose a point x G 7 is mapped by i at distance > BBT(i) from <3(AT). 
Since 7 is PF-geodesic, the point at distance BBT(i) from i(x) on the segment 
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[Q(X),i(x)] separates Q(X) from i(y) for y G 7 closer to X than x. This contra- 
dicts Lemma 7.3. □ 



An inequality. 

Recall that ILT(x, y) is the minimum number of illegal turns in any path from 
x to y in Q. 

Lemma 7.5. There exist constants C±,C2 such that 

C 1 ILT(x,y)<d PF (x,y) < (ILT(x,y) + l)(d OQ (x,y) + C2) 
for all vertices x,y G Q . 

Proof. The first inequality is clear, since an illegal turn involves at least one top 
edge. For the other, choose a path 7 from x to y with minimal number of illegal 
turns and divide it into legal subpaths 7,. We define a subset J C 7 in the following 
way: the intersection of J with 7, is the maximal subpath Jj C 7^ bounded by 
points of the full preimage r _1 ([x, y]) (where [x, y] denotes the segment joining x 
and y in the tree G). Note that 7 \ J consists of at most ILT(x, y) intervals. 

If u, v bound a component of 7 \ J, they have the same image in G. Therefore 
their simplicial distance (hence also their PF-distance) is bounded. We complete 
the proof by showing that the PF-length of a Jj is bounded by the sum of (x, y) 
and a constant. 

Recall that tv : G — > T has backtracking bounded by some C', and that i and 
nor are C"-close for some C" . If u, v e r _1 ([a;, y]), then in T we have 

rf T (7rr(w), 7rr(v)) < dr(7r(x),7r(y)) + 2C" 

and therefore 

dooK u) < rfoo(x, y) + 2C' + AC". 

This bounds the PF-length of a Jj, because (Ipf(u, v) = doo(u, v) if u, v are joined 
by a legal path. □ 

8. Proof of Theorem 5.1 

We fix a G Aut (Fk), and we assume that there is no simplicial a-invariant tree 
with trivial arc stabilizers. Let G be given by [4, 5.1.5], as above. The top stratum 
Gt is exponentially growing, since otherwise there is a simplicial ct-invariant tree 
(obtained from G by collapsing all zero edges). Let Q and T be as in Sections 6 
and 7. 

Paired train tracks. 

We define a train track G' for a -1 by applying [4, 5.1.5] to a -1 and the free 
factor system T = J r (G\G t ) (consisting of fundamental groups of noncontractible 
components of the zero part of G). 

The top stratum of G' is also exponentially growing (otherwise there is a sim- 
plicial invariant tree). Since the train track maps given by [4, 5.1.5] are reduced, 
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the free factor systems T and T' (associated to the zero parts of G and G') are 
equal (compare the definition of pairing in [4, §3.2]). 

All the constructions of §6 may be applied to G' . We use ' to denote the 
corresponding objects. In particular, we have a graph Q' (obtained from G' by 
adding a shortcut if needed), a map /' : Q' — > Q' , a PF metric on Q' , and an R-tree 
V. 

Since JF = J 7 ', the set of conjugacy classes of Fk represented by loops in the 
zero part is the same for G and G' . Furthermore, the fundamental groups of non- 
contractible components of the zero parts of Q and Q' map onto the same subgroups 
in Fk (this follows from Lemma 6.3 and the remarks following it, noting that a 
and a -1 have the same invariant conjugacy classes). This implies that T, T" have 
the same elliptic elements, and also: 

Lemma 8.1. The spaces Qpp and Q' PF are Fk-equivariantly quasi-isometric. 

Note that, of course, any equivariant map from Q to Q' is a quasi-isometry for 
the simplicial metrics. 

Proof. This is standard, and we only sketch an argument (compare Proposition 3.1 
of [15]). Without changing the quasi-isometry type of Qpf, or images of the zero 
parts in Ff~, we may contract to a point a zero edge of Q with distinct endpoints, or 
contract a top edge if its endpoints are distinct and at most one touches the zero 
part. Using these operations and their inverses, we may assume that Q has the 
following standard form: it has one central vertex v, with top loops 9i attached, 
and top edges Wj with a zero component Zj attached at each Vj. 

The space Qpp is then quasi-isometric to the Cay ley graph of Fk with respect to 
the infinite generating system consisting of (the images in Fk of) the O^s and the 
whole fundamental groups TT\{Zj, Vj). The space Q' PF has a similar structure, and 
the two Cayley graphs are quasi-isometric because one can express each element 
of one generating system as a word of bounded length in the other system. □ 

Creating a fixed point. 

The final argument will require / to have a fixed point in Q. As this may not 
be the case, we have to enlarge Q (compare [31, §6]). There are two cases. 

If the fixed point Q of H is in T \ T, there is an eigenray p (see § 1). Choose 
x G Q with %{x) G p. By Lemma 6.1, there is a legal path between f p (x) and 
f p+1 (x) for p large. Recall that legal paths map PF-isometrically into T. We may 
assume that y = f p (x) and all its further images by / are interior points of top 
edges (this rules out countably many choices for the image of x on p) . 

We now attach an extra edge [R, y] to Q, and an edge [wR, wy] for every w E Fk. 
We obtain a space H with a cocompact action of Fk. We extend / to Ti by 
mapping [R,y] to the segment [R, f(y)] (which contains y), keeping the relation 
a(w)f = fw satisfied. The new edges are top edges, with PF-length chosen so 
that dpp(R, f(y)) = ^dpp(R : y). One of the new turns at y is legal, the other is 
not. 
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Everything said above extends to the enlarged space Ti. In particular, Lemmas 
6.1 and 6.2 still hold, and Tip F is quasi-isometric to Qp F . The associated R- 
tree (still denoted by T) consists of the previous T together with the orbit of Q. 
The image of the new edge [R, y] in the tree is the initial segment [Q, i(y)] of the 
eigenray. 

If H has a fixed point in T, lift it to x G Q and choose p so that there is a 
legal path between y = f p (x) and f(y) = f p+1 (x). Since legal paths map PF- 
isometrically into T, and i o / = Hoi, this path contains only zero edges. If 
f(y) = Vi we define Ti = Q. If f(y) ^ y, we attach edges [wR,wy] as above, but 
now the new edges are zero edges. 

The main argument. 

Fix train tracks G, G' as in the beginning of this section. Let Q,Q' be the 
corresponding train tracks with shortcuts. Define Ti, Ti' as just explained, so there 
are points R, R' in Ti, Ti' fixed by /, /'. They project to the fixed points Q, Q' of 
H and H' in T,T'. We denote by C, C the zero components of Ti, Ti' containing 
R, R'. Recall that dTi and dTi' are identified to dF^. 

The stabilizer of C in Fk is StabQ (see §6). It may be characterized as the only 
stabilizer which is invariant under a as a subgroup (not just up to conjugacy). In 
particular, StabQ = StabQ'. 

We always assume that the numbers C, K, C\, Ci introduced in § 7 work for both 
7i and Ti'. Unless mentioned otherwise, distance refers to the simplicial metric. 

We consider X e dF^ with Q(X) = Q. The numbers p, /i, v introduced in the 
next lemmas will not depend on X. These lemmas apply to the whole <9ct-orbit of 
X since Q(da n (X)) = Q for every n E Z. 

Lemma 8.2. Given e > 0, and K sufficiently large, there exist p = p(e) and 
fx = n(e, K) such that 

d PF (R, f p (P))<ed PF (R,P) + iu 

for all points P on a K- quasi- geodesic ray 7 = [R, X) C TL with Q(X) = Q. 

Proof. Choose 5 with 5(BBT(i) + C2) < C\e, where C\,Ci come from Lemma 
7.5. Fix p as in Lemma 6.1 (depending on 5). 

Let 7 P be a K-PF-geodesic from R to da p (X). We claim that f p (P) is D-close 
to some S G 7 P , with D depending only on K and p (but not on P or X). This 
is because f p is a quasi-isometry, so f p {^y) is a quasi- geodesic from R to da p (X) 
with quasi-geodesy constants depending only on K and p. 

We may assume that D also bounds ILT(f p (P), S) and d PF (f p (P), S). Then 

ILT(R, S)-D< ILT(R, f p (P)) < 5ILT(R, P) < 6/d d PF (R, P) 
by 6.1 and 7.5, and 



d PF (R, f p (P)) < d PF (R, S) + D< (ILT(R, S) + 1) S) + C 2 ) + D 
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by 7.5. 

Note that d 00 (R, S) is the distance between Q = i(R) and i(S) in T. Since 
7 P is a K-PF-geodesic with origin P, and its point at infinity da p (X) satisfies 
Q(da p (X)) = Q, Corollary 7.4 yields d^R, S) < BBT(i). We obtain an up- 
per bound for dp F {R, f p {P)), which is a linear function of dp F (R,P) with slope 
(5/d)(BBT(i) + C 2 ). The lemma follows. □ 

Lemma 8.1 yields an P^-equivariant map <p : Ti — > Ti' which is a quasi-isometry 
for the PF-metrics. It is also a quasi-isometry for the simplicial metrics. Similarly, 
choose tp : Ti' — > Ti. Let L be an upper bound for all quasi-isometry constants. 
Fix s with 2L 2 e < 1 and choose p as in Lemma 8.2. 

Lemma 8.3. Given K' > 0, there exists v > such that 

d PF (R\ f' p (P')) > 2d PF (R\ P') - v 

for all points P' on a K' -quasi-geodesic ray 7' = [R' , X) C Ti' with Q(X) = Q e T. 

Note that the equality Q(X) = Q does take place in T (not in T"). 

Proof. Like z/, the numbers £>i, D2, -D3 introduced later in this proof will depend on 
the choices made above, and on K' ', but not on P' or X. There exists Pi such that 
ip(P') belongs to a Pi-quasi-geodesic 6* from R to X. Choose a K-quasi-geodesic 7 
from P to a~ p (X). Since # and f p {^) are quasi-geodesics with the same endpoints, 
ip(P') is P2-close to a point of the form f p (Pi), with Pi e 7. Finally, we observe 
that <p(Pi) is P3-close to f' p {P'), because f' p o cp o f p is P^-equi variant, hence at 
a bounded distance from (p. 

Now we consider PF-distance. Working modulo additive constants, we have 

d PF (R\P') < Ld PF (R, f p (P 1 )) < LedppiR.P^) < L 2 ed PF {R', f' p (P')) 

(the second inequality comes from Lemma 8.2, the other two from the quasi- 
isometry properties of (p and ip). Lemma 8.3 follows since we have chosen L 2 e < |. 

□ 

Fix K' so that Lemma 7.2 applies in Ti! . 

Lemma 8.4. If Q(X) = Q, there exists a legal K'- quasi- geodesic between R' and 
X in Ti'. 

Proof. Let 7' be a K'-PF-geodesic ray between R' and X. Fix P e 7'. By 7.1 (and 
its extension to quasi-geodesic rays), it is C-close to all quasi-geodesics between 
R' and X. We apply this to f' np (Y n ), where n is a large integer and 7^ is a K'- 
PF-geodesic between R' and da np (X). We see that P is C-close to f' np (P n ) for 
some P n G Yn- 

By 8.3 applied to 7^ we have 

d PF {R\ f' np (Pn)) -v> 2 n {d PF {R\ P n ) - u), 
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so cIpf{R' , P n ) < v + 1 for n large since the left hand side is bounded. This gives 
a uniform bound for ILT(R',P n ), and by 6.1 we deduce ILT(R' J' np (P n )) = 
for n large. 

By 7.2, there exists a legal K'-quasi-geodesic between R' and f' np (P n ). Since 
f' np (P n ) is C-close to P, we conclude by a diagonal argument, letting P go to 
infinity on 7'. □ 

Since Q(da n (X)) = Q, we get: 

Corollary 8.5. If Q(X) = Q, then for every n G Z t/iere exists a legal K'-quasi- 
geodesic between R' and da n (X) inW . □ 

For notational simplicity we state the next results in TC, even though we will 
apply them in H! . 

Remark 8.6. If p is an eigenray of H (so that X = j(p) is a fixed point of da), 
there exists a legal quasi-geodesic 7 between R and X in H (take x EH mapping 
into p; then f n (x) — > X G <97Y, and for n large there is a legal PJ-quasi-geodesic 
between P and / n (x) by 6.1 and 7.2; in fact, 7 consists of an initial segment 
contained in the zero part, followed by a legal ray in H). More generally, there is 
a legal quasi-geodesic between P and wX for w G Stab Q. 

The following lemma is a converse to this remark. 

Lemma 8.7. Let X G <9Pfc. Suppose that for every n G N £/iere exists a legal 
quasi- geodesic ray between R and da~ n (X) in H. If X £ <9StabQ, there exist 
q > 1 and w G StabQ such that X is a fixed point of d(i w o a q ). 

Proof. Let E, E' be oriented top edges with origin in C, the zero component of H 
containing P. Their images in T are non-degenerate arcs with origin Q. In the 
special situation that E, E' are in the same P^-orbit, but distinct, i(E) and i(E') 
don't overlap (because arc stabilizers of T are trivial). When P, E' are arbitrary 
(but distinct), we get a positive lower bound for possible overlaps between i(E) 
and i{E'), hence also for possible overlaps of images of legal quasi-geodesics with 
origin in C. 

Let 7 be a legal quasi-geodesic from P to X. If it contains only zero edges, 
then X G dSidhQ. From now on we assume that 7 has positive PF-length. Its 
image in T is a non-degenerate (possibly open) segment s(X) with origin Q, which 
depends only on X (Lemma 7.3 implies that s(X) is the set B x defined in §1, 
possibly with Q(X) added or removed). Note that s(da(X)) = H(s(X)). 

We claim that there exist q > 1 and w G StabQ such that s(X) and s(wda q (X)) 
have nontrivial overlap. 

There is an action of fo on the set of oriented top edges of the finite graph 
H = H/Fk (associate to each top edge the first top edge of the image edge path), 
so there exists r such that /q of every element is periodic. Considering the image 
by f r of a legal quasi-geodesic from P to da~ r (X) in H, we see that there exists 
a legal quasi-geodesic 7 from P to X such that the initial top edges of 7 and some 
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f q {"j) are in the same -F^-orbit (hence in the same StabQ-orbit since StabQ is the 
set of deck transformations mapping C to itself). This proves the claim. 

Let P = i w o a q , so wda q (X) = d/3(X). Since d/3~ n (X) is in the same StabQ- 
orbit as da~ nq (X) : there is a legal quasi-geodesic 7_ n from R to d/3~ n (X). If the 
overlap between s(X) and s(df3(X)) is finite, then the overlap between i(7_( n+1 )) 
and i(7_ n ) is finite and proportional to X~ nq . This is a contradiction since we 
have seen that it cannot be arbitrarily small. 

It follows that s(X) equals s(d(3(X)) and has infinite length, so that it is an 
eigenray of the homothety wH q associated to (3. We conclude that X = j(s(X)) 
is a fixed point of d/3. □ 

We can now conclude. 

Proof of Theorem 5.1. Recall that StabQ = StabQ'. If Q(X) = Q, we may apply 
8.7 in H! (thanks to 8.5). If X ^ <9StabQ, we obtain that X is a fixed point of 
d(i w o a~ q ) (the exponent is negative because Q' is a train track for a -1 ). Of 
course this implies that X is a fixed point of d(i a ^ w - q ^ o a q ), as required. □ 

9. More on the dynamics 

Products of trees. 

The techniques used in the previous sections also give: 

Theorem 9.1. Given a G Aut (Fk), there exist an a-invariant Ti-tree T and an 

a -1 -invariant Ti-tree T' , as in Theorem 1.3, and there exists e > 0, such that for 
every g G Fk one of the following holds: 

(1) g is elliptic in T and T' ; 

(2) g is hyperbolic in T and T' , and has translation length > e in T or in T' 
(or in both). 

This theorem was proved in [3] and [30] for a irreducible with irreducible powers 
(no proper free factor of Fk is a-periodic, up to conjugacy). It means that the 
diagonal action of Fk on T x T' is discrete. See [20] for further results about such 
actions. 

Proof. The result is clear if there exists a simplicial a-invariant tree T, with T" = 
T. If not, we let Q, Q' , T, T" be as in §8. We use the same notations. 

We already know that T and T' have the same elliptic elements. We assume 
that there is a sequence g n with £(g n ) and £'(g n ) positive and going to 0, and we 
argue towards a contradiction. 

If x,y G Q satisfy d 00 (x,y) < 1 and ILT(x,y) > 1, then by 7.5 the ratio 
between dpp(x,y) and ILT(x,y) lies between C -1 and C for some C > 1. Similar 
considerations apply to Q' , we fix C working for both Q and Q' . 

Represent (the conjugacy class of) g n by a PF-geodesic loop 7 n C Q. We write 
ILT(-f n ) for the number of illegal turns of 7 n . If ILT(-f n ) remains bounded, then 
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by 6.1 there exists r such that a r (g n ) is represented by a legal loop. The PF- 
length of that loop is bounded away from 0, and so is £(g n ) = X~ r £(a r (g n )) by 
6.2. Assume therefore that ILT(-f n ) goes to infinity. 

Let L be as above (quasi-isometry constant). Fix 5 > with LC 2 5 < 1. Let p 
be given by 6.1 (applied to 5 in both Q and $'). Choose x G Q projecting into 7 n 
in Q and into the axis of g n in T, and let y — g n x. Note that d 00 (x,y) = £(g n ) 
and d cx (f p (x), f p {y)) = X p d 00 (x,y) go to as n -> oo. 

For n large we have 

d PF (f p (x), f p (y)) < C ■ ILT(f p {x), f p (y)) < C5 ■ ILT{x, y) < C 2 8d PF (x, y), 

showing that h n = a p (g n ) may be represented in Q by a loop of PF-length less 
than C 2 5\^ n \pF, hence in Q' by a loop of PF-length less than LC 2 8\^ n \pF + L. 

Since £'(h n ) goes to 0, we may apply the same argument to h n in Q' , and we 
get \^ n \pF < {LC 2 5) 2 \^ n \pF + D for some constant D = D{L,C,5). This shows 
that |7 n |pF) hence ILT(-f n ), is bounded, a contradiction. □ 

Dynamics of irreducible automorphisms. 

Consider a G Aut (-£&)• F° r simplicity assume that all periodic points of a are 
fixed points (this may be achieved by raising a to some power). Recall [17] that 
fixed points of da not in <9Fixa are either attracting or repelling, and the action 
of Fix a on Fix da \ <9Fixa; has finitely many orbits. 

When Fix a is trivial, Fix<9ct is the vertex set of a finite bipartite graph F, with 
an edge from a repelling point X\ to an attracting point X2 if and only if there 
exists X G dFk with lim n ^ +00 da~ n (X) = X\ and lim n ^ +00 da n (X) = X 2 . Note 
that every component of Y contains at least two vertices. 

Recall that an automorphism a is irreducible with irreducible powers (iwip) if 
no proper free factor of is a-periodic (up to conjugacy). 

Dynamics of geometric iwip automorphisms (induced by a pseudo-Anosov home- 
omorphism of a compact surface with one boundary component) is well-understood. 
Because there is an invariant cyclic ordering on dFk, the graph V (defined when 
Fix a is trivial) is either a single edge or it is homeomorphic to a circle (the second 
author has conjectured that this property leads to a characterization of geometric 
automorphisms) . 

We focus on non-geometric iwip automorphisms (in this case, Fix a is always 
trivial [7]). We do not know which graphs V may appear in this context. We only 
prove: 

Theorem 9.2. Let a G Aut (Fk) be irreducible with irreducible powers, not geo- 
metric. Assume that all periodic points of da are fixed points. Then either the 
graph V has exactly two vertices, or every component of V contains strictly more 
than two vertices. 

Proof. Let T be an invariant R-tree as in Theorem 1.3 (it is unique up to rescaling 
in this case, see [28]). It is well-known that Fix a is trivial, and the action of Ff~ 
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on T is free (this may be deduced from [7] and Lemma 6.3). We have A > 1, and 
we let Q be the fixed point of H (in T). 

By Proposition 3.4, all components of T \ {Q} are fixed by H. If g G Fk is 
nontrivial, then a n (g) converges to the attracting fixed point j(p), where p is the 
eigenray of H contained in the component containing gQ (see the proof of Theorem 
3.1). There is a similar relation between the a~ ^invariant tree T' and repelling 
fixed points of da. 

We may assume that da has at least two attracting fixed points, and two 
repelling ones (otherwise, the result is trivial). By 3.4 this implies that T \ {Q} 
has at least two components, so Q belongs to T (not just to T). Similarly Q' G T'. 
We now argue by way of contradiction, assuming that some component of V has 
only two vertices, an attracting fixed point X and a repelling point X' . Let C,C 
be the corresponding components of T \ {Q}, T' \ {Q'} respectively, and p the 
eigenray of H contained in C. 

Viewing nontrivial elements of Fk as hyperbolic isometries of T, we claim that 
there exists g G Fk whose translation axis A g passes through Q and intersects p 
in a segment strictly longer than the translation length £(g) (i.e. gQ is an interior 
point of A g fl p). 

Assuming this claim temporarily, we complete the proof as follows. The point 
g~ x Q belongs to a component C\ of T \ {Q} distinct from C. Since the edge 
X'X of T is isolated, the point g~ l Q' G T belongs to a component C[ of T \ {Q'} 
distinct from C (otherwise V would contain an edge between X' and the attracting 
fixed point corresponding to C\). Now consider g~ 1 a p (g), for p large. The point 
g~ 1 a p (g)Q = g~ 1 H p (gQ) e T belongs to C because of our choice of g. In T', on 
the other hand, the point g~ 1 a p (g)Q' = g~ 1 (H')~ p (gQ') is close to g~ x Q' and 
therefore belongs to C[. It follows that X is joined to two distinct vertices of T, a 
contradiction. 

There remains to prove the claim. We use the terminology of §6. Since da 
has at least two attracting fixed points, it follows from [17, p. 431] that / has a 
fixed point R G Q. By Remark 8.6, there exists a legal quasi-geodesic 7 between 
R and X = j(p). By irreducibility of a, the projection of 7 onto Q passes again 
over its initial top edge (with the same orientation). This defines a loop in Q, 
and a nontrivial g G F^ mapping an initial segment of 7 into 7 (in an orientation- 
preserving way). This is the required g. □ 

The number of periods. 

Given a G Aut (Fk), recall [27] that periods of elements of Fk for a are bounded 
by Ak, the maximum order of torsion elements in Aut (Fk), and periods of elements 
of dFk are bounded by Mk = 2k Ak. For k large, one has log Ak ~ logMfc ~ 
\Jk log k. 

Examples of automorphisms with many periods may be constructed as follows. 
Let p be a prime number. Let a be a permutation consisting of one cycle of order 
p' for each prime number p' < p. It defines a periodic automorphism a of F^, with 
k = 2 + 3 + ■ ■ ■ +p. The periods of a are exactly the divisors of 2 • 3 • • - p. A simple 
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computation (based on the prime number theorem) shows that, for p large, the 
logarithm of the number of periods of a is asymptotic to 2 log 2 ■ \J^J^- 

Theorem 9.3. Given a G Aut (Fk), the number of periods of periodic points of 
a is bounded by Nk, with log Nk ~ 2 log 2 ■ 

Proof. First consider periods of elements of F k . Let P{a) be the periodic sub- 
group (consisting of all en-periodic g G Fk). Since P{a) is the fixed subgroup 
of some power of a, it has rank at most k by [7]. The number of periods of 
a is bounded by the number of divisors of o(a), where o(a) is the order of a 
in Aut (P(a)). Now o(a) < Ah, and the number d(n) of divisors of n satisfies 
log d(n) log log n 

limsup = log2 (see [21, Theorem 317]). Replacing n by Ak with 

n^+oo logn " 

log Ak ~ y/ k log k gives Nk as in the theorem. 

If X G dFk is periodic, and no g G Fk has the same period, the proof of Theorem 
2.1 of [27] shows that the period of X divides rs, where r <2k and s is the period 
of some g e Fk. The estimate therefore also holds for the periods of da since 
log2kN k ~ logiV fc . □ 

Automorphisms with many fixed points. 

We give a short proof of a result due to Bestvina, Feighn, Handel [6] , improving 
their lower bound from 3 to 4. 

Proposition 9.4. For any outer automorphism $ of Fk, k > 2, there exist q > 1 
and (3 G Aut (Fk) representing $ 9 such that d(3 has at least four fixed points. If 
u G Fk is fixed by some a G Aut (Fk) representing we may require j3(u) = u. 

Remark. With the terminology of [17, §6], we shall prove that any $ G Out (Fk) 
has a power with positive index. It is not always possible to take q = 1: if a G $ 
cyclically permutes the elements of a free basis of Fk, it follows from [10] that q 
has to be divisible by k. 

Proof. Starting with a G we will keep replacing it by a power a s , or by i w o a, 
so as to finally obtain an automorphism (still denoted by a) with at least four 
fixed points on dFk- 

Let T be an a-invariant R-tree as in Theorem 1.3. Replacing a by a s or by 
i w o a amounts to replacing H by H s or wH. 

By assertion (d) of Theorem 1.3, we may assume that H fixes a branch point 
Q G T and acts trivially on the set of Stab Q-orbits in 7r (T\ {Q}). We distinguish 
several cases. 

If A > 1 and Stab Q is trivial, then da has at least three attracting fixed points 
(see Proposition 3.4). There is a fourth, repelling, point. If A > 1 and StabQ = Z, 
some wH with w G Stab Q has an eigenray and there are infinitely many attracting 
periodic points (because Fix da 2 is invariant under the action of StabQ). If A > 1 
and StabQ has rank > 2, we use induction on k. 
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If A = 1, we may assume that H fixes an edge e = [Q,R], and we collapse every 
edge not in the orbit of e. In the new tree, Stab Q and Stab R are non-trivial and 
cu-invariant. This proves the first part of the proposition. 

Now assume a fixes some nontrivial u £ Fk (and therefore da has two fixed 
points -u ±oc ). Note that H commutes with u. If u fixes a (unique) point Q G T (in 
particular if A > 1), this point is also fixed by H and we argue as before. Finally, 
suppose A = 1 and u is hyperbolic. In this case we may assume that H equals the 
identity on the axis A of u (replace H by some u r H s ). After possibly collapsing 
we get Q G A with nontrivial stabilizer and we consider «|stabQ- ^ 

10. Hyperbolic groups 

Bounding periods. 

Let T be a torsion- free hyperbolic group. Given a G Aut(T), let Fix a be its 
fixed subgroup, and P(ct) — U n Fixo; n be its periodic subgroup. A subgroup of V 
is a fixed subgroup (resp. a periodic subgroup) if it equals Fix a (resp. -P(a)) for 
some a G Aut (r) . 

Proposition 10.1. Every periodic subgroup is hyperbolic. Up to isomorphism, 
there are only finitely many periodic subgroups in a given V. 

Proof. Most arguments come from [37]. There are two cases. 

• Suppose r is one-ended (= freely indecomposable). By [36, Theorems 3.2 and 
4.1], the group P(ot), if not trivial or cyclic, is a vertex group in some splitting of V 
with cyclic edge groups. By [19], such a splitting is obtained from the JSJ splitting 
constructed in [8] by blowing up vertices with group equal to Z, blowing up surface 
vertices along disjoint simple closed curves, and then collapsing edges. Finiteness 
of the set of curves on a compact surface (up to homeomorphism) implies that 
there are only finitely many possibilities for P(a) (up to an automorphism of V). 
Furthermore, P(a) is hyperbolic because it is a vertex group in a splitting with 
quasiconvex edge groups [8]. 

• Now suppose that V is the free product of cyclic groups and one-ended groups 
IV By the Kurosh subgroup theorem, P(a) is the free product of cyclic groups and 
subgroups Hj of conjugates Kj of the IYs. The number of factors is the Kurosh 
rank of P(a). It is finite because P(a) is the increasing union of the Fix(ct n! ), 
whose Kurosh rank is uniformly bounded [12]. 

If a p (Ti) meets Tj non-trivially, then a p (Ti) = IV It follows that each Kj 
is a-periodic, and therefore Hj = P(ot) H Kj is the periodic subgroup of some 
automorphism of Kj. By the first case, Hj is hyperbolic and has only finitely 
many possibilities (up to isomorphism). The same is therefore true of P(a). □ 

Since P(a) is finitely generated, the restriction of a to P(a) has finite order. 
In particular, every periodic subgroup is a fixed subgroup and is quasiconvex [33]. 

Recall [25] that for P torsion-free hyperbolic there are only finitely many con- 
jugacy classes of torsion elements in Aut (P). Conjugate automorphisms having 
isomorphic fixed subgroups, we deduce: 
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Corollary 10.2 (Shor [37]). Up to isomorphism, there are only finitely many 
fixed subgroups in a given torsion-free hyperbolic group V. □ 



We have also proved part of assertion (1) of Theorem II: 

Corollary 10.3. Given a torsion-free hyperbolic group V, there exists M such 
that, if g G T is periodic under a G Aut (T), then the period of g is at most M. 

Proof. The period of g divides the order of a in Aut (P(a)). □ 

One-ended groups. 

Theorem II will first be proved for torsion-free groups, in this subsection (one- 
ended groups) and in the next (groups with infinitely many ends). Groups with 
torsion will then be considered. 

Let r be a torsion-free one-ended hyperbolic group, and a G Aut(r). Using 
Corollary 10.3, we shall prove that every X G dT is asymptotically periodic, with 
a uniform bound (depending only on V) for the period of the limiting orbit. This 
will prove assertions (1) and (3) of Theorem II for V. Assertion (2) is proved by 
similar arguments, or deduced from (3) since the sequences a n (g) and da n (g°°) 
have the same limit points when g is not a-periodic (see [26, proof of 2.3]). 

We use the JSJ-splitting of T, first introduced by Sela. We prefer to follow 
Bowditch's approach [8] because of its strong uniqueness properties. The JSJ- 
splitting decomposes V as the fundamental group of a finite graph of groups, with 
associated Bass-Serre tree T. Since T is constructed purely from the topology of 
<9r, the group Aut (r) acts on T in the same way as on dT. In particular, there is 
an isometry H : T — > T as in Theorem 1.3. 

Edge stabilizers are cyclic. Vertex stabilizers Stab Q are quasiconvex [8] , hence 
hyperbolic. Furthermore the boundary of V is the disjoint union of the set of ends 
of T (embedded into dT by a map j as in § l.d) and the (non-disjoint) union of 
the boundaries <9Stab<3 of the vertex stabilizers (see [8]). 

A vertex stabilizer StabQ is cyclic, or free ("hanging fuchsian"), or "relatively 
rigid" (the subgroup of Out (Stab Q) consisting of outer automorphisms fixing 
stabilizers of edges incident to Q (up to conjugacy) is finite; as explained in [25], 
this follows from [2] and [34]). 

If an edge e of T is fixed by H, its stabilizer is an a-invariant cyclic subgroup 
of r. By Corollary 10.3, we may raise a to a fixed power (depending only on T) 
to ensure that any if-periodic edge is in fact fixed. 

Suppose that a vertex Q G T is fixed by H. Then Stab Q is ct-invariant, and 
the induced automorphism has finite order in Out (Stab Q) (if StabQ is cyclic 
or relatively rigid) or is a geometric automorphism of a free group (if StabQ is 
hanging fuchsian). It follows that any X G <9(StabQ) is asymptotically periodic, 
with a uniform bound on the period. 

The proof for arbitrary X now is fairly similar to the proof of Theorem 4.1. 
Lemma 3.2 extends to actions of torsion- free hyperbolic groups with trivial or 
cyclic edge stabilizers (compare [13, 23]). Lemma 2.1 also extends to torsion-free 
hyperbolic groups. 

30 



Let X G dF. If the isometry H : T — > T is hyperbolic, with axis A, then either 
X = j(A~) is fixed by da, or <9a n (X) converges to j(A + ) as n — > +00. If if is 
elliptic, let V be its fixed subtree (equal to the set of periodic points) . 

First suppose X G <9Stab i? for some vertex R. Using remarks made above, we 
may assume that R cannot be chosen in V. Let Q be the point of V closest to R. 
Let C be the component of T \ {Q} containing R. If g p G Stabi? converges to X, 
we have g p Q G C for p large, because otherwise g p G Stab Q and we could have 
chosen R in V. Now apply Lemmas 3.2 and 2.1 as in the proof of Theorem 4.1. 
Note that Remark 2.2 provides a uniform bound for the cardinality of u(X). 

If X = j(p) for some end p of T, then either p is an end of V (and X is fixed 
by dot), or we apply Lemmas 3.2 and 2.1 using the point Q G V closest to p and 
the component C of T \ {Q} containing p. 

Free products. 

Let r be torsion-free, with infinitely many ends. We write V = Fk *T\ * ■ ■ -*r m , 
with each 1^ one-ended. We will use the invariant R-tree given by the following 
result. 

Theorem 10.4. Given a G Aut (T), there exist an R-tree T and a homothety 
H satisfying conditions (a), (b), (c) of Theorem 1.3. Furthermore each Yi (1 < 
i < m) fixes a point of T, and there exists a T-equivariant injection j : dT — > dF 
satisfying da o j = j o H. 

Proof. The construction of T in the case of Fk has been sketched in § 6 (see [17] for 
details): equip G with the PF-metric dpp, and consider the metric space associated 
to doo (when A = 1, simply collapse components of the zero set of G to points). The 
proof in the general case is similar, using the "efficient representatives" constructed 
by Collins- Turner in [12]. The only difference is that the zero set is a 2-complex 
(not necessarily a graph), but this difference is irrelevant as each component gets 
collapsed to a point. 

Conditions (a) and (b) of Theorem 1.3 are proved as in [17] (Lemmas 2.7 and 
2.8), and Tj fixes a point in T because it fixes a component of the zero set in G. 
The map j is constructed as in [17, Lemmas 3.4 and 3.5], but we need to show 
that equivariant maps from Cayley graphs of Y to T have bounded backtracking 
(in the sense of § l.d). 

This is true for maps to G (equipped with a simplicial metric), because G is 
quasi-isometric to V. Therefore it is also true for maps to the tree T obtained from 
(G, dpp) by collapsing the zero set. When A > 1, we further observe that the map 
/ : Tq — > Tq induced by / is A-Lipschitz for the PF-metric, and has backtracking 

— p — p 

bounded by some constant K. Letting d p (x, y) = X~ p dpp(f (x), f (y)), we deduce 
that the identity map from (To,dpp) to (To,d p ) has backtracking bounded by 

if (A -1 H + \- p ). The canonical map from (T ,d PF ) to T = (To,^) is 1- 

Lipschitz, and has bounded backtracking because the series A _1 + - — h X~ p + . . . 
converges. It follows that equivariant maps from Cayley graphs of V to T have 
bounded backtracking. □ 
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Recall that the rank rk (J) of a group J is the minimum cardinality of a gener- 
ating set (not to be confused with the Kurosh rank used in [12]). 

Theorem 10.5 (Gaboriau [16]). Let Y and T be as above. For any Q ET, the 

stabilizer StabQ has rank rk(Stab<5) < rk (T) — 1, and the action of StabQ on 
ttq(T \ {Q}) has at most 2rk (T) orbits. □ 

We can now prove Theorem II for T. Let T be as in Theorem 10.4. Note that 
for Q E T the intersection of StabQ with a conjugate gTig~ l is either trivial or 
the whole of gYig~ x (because arc stabilizers are trivial and I\ fixes a point). Thus 
vertex stabilizers are free products, with each factor free or isomorphic to some 
IV They are "simpler" than V by Theorem 10.5, quasiconvex (see e.g. [23, 38]), 
and up to isomorphism they belong to some finite set depending only on Y. 

The proof of assertion (2) of Theorem II now proceeds exactly as in the case 
of Fk (Theorem 3.1), by induction on rank, since the result is already known for 
one-ended groups. 

To prove assertion (1), we need to bound the period of a <9ct-periodic X E dY. 
If X E dP(a), the period is bounded by the order of a in Aut (P(a)). If not, then 
X is attracting or repelling, hence belongs to the w-limit set (for a or a -1 ) of 
every g E Y close enough to X in Y (see the discussion in §4 of [27]). We therefore 
reduce to controlling the cardinality of iv(g). 

The arguments from the proof of Theorem 3.1 do not provide uniform bounds, 
for two reasons. If A > 1 and the component C is if-periodic, we do not have a 
bound for the period. If A = 1 and the isometry H is elliptic, we do not have a 
bound for the period of its periodic points. 

We first show that, if Q is a fixed point of H, there is a bound depending only 
on Y for the period p of an H -periodic component C ofT\{Q}. By Theorem 10.5 
we may assume that H acts trivially on the set of orbits of the action of Stab Q 
on 7r (T \ {Q})- We then have HC = wC for some w E StabQ, and H P C = w p C 
with w p = a p ~ 1 (w) . . .a(w)w. From w p = 1 we get a p (w) = w, hence a r (w) = w 
for some r depending only on T by Corollary 10.3, and finally w r = 1 because 
(w r ) p = w pr = 1. This implies p < r. 

Recall that we want to bound the period of X E lo (g). If A > 1, the arguments 
from the proof of Theorem 3.1 show that either X = j(p) for some -ff-periodic ray, 
and we are done, or u)(g) C <9StabQ and we can use induction on the rank of V. 

Now suppose A = 1. There is a problem only if H is elliptic and has periodic 
points with large periods. It then has a fixed point Q, and using the fact proved 
above about periodic components of T\ {Q} we may assume that H fixes an edge 
e (this involves raising a and H to some power depending only on V). Consider 
the tree T' obtained by collapsing all edges of T not in the T-orbit of e. 

It satisfies the conditions of Theorem 10.4, and the quotient graph T' /Y has 
exactly one edge (it is a segment or a loop). We can now complete the proof by 
induction, using the special form of a as in [17, pp. 442-443] (if for instance T'/T 
is a segment, then a preserves a nontrivial decomposition of Y as a free product, 
and any attracting periodic point X may be written X = gX' where g E Y is 
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ct-periodic and X' is contained in the boundary of a free factor). This completes 
the proof of assertion (1) of Theorem II. 

The proof of assertion (3) is the same as for free groups (proof of Theorem 4.1). 
Lemma 4.3 extends, replacing Mj~ by the bound obtained above. This completes 
the proof of Theorem II for torsion- free groups. 

Groups with torsion. 

The goal of this subsection is to extend Theorem II to virtually torsion-free 
groups. We start with general considerations. 

Suppose A has finite index in a group V. Then there exists k such that, for every 
a G Aut (r), every coset of Y modulo A is mapped to itself by a k . In particular, 
a h (A) = A for every a G Aut (T). Of course a h \& is polynomially growing if a is. 

Suppose furthermore that there is a bound for the order of torsion in A. Then 
there is a bound for periods of elements of F under automorphisms of V if there 
is one for periods of elements of A under automorphisms of A. To prove this, 
suppose a p (g) = g with g G V and a G Aut(T). Replacing a by a fc , we may 
assume a(g) = wg with w G A. Then a p (g) = w p g with w p = a p ~ 1 (w) . . .a(w)w. 
As in the previous section, w p = 1 implies a p (w) = w, and therefore a r (w) = w 
for some r which can be bounded in terms of V and A only. We then write 
(w r ) p = w pr = 1, and we bound the period of g by r times the order of w r . 

Now suppose that V is hyperbolic and A is a torsion-free subgroup of finite 
index. We have just proved assertion (1) of Theorem II for periodic orbits of a. 
Since A and V have the same boundary, assertions (1) (for orbits of da) and (3) 
hold. 

To prove assertion (2), consider g G V and a G Aut(r). Replacing a by ct fc , 
we may assume ct(A) = A and a(g) = hg with h G A. Then a n (g) = h n g with 
h n = a n ~ 1 (h) . . .a(h)h, and we conclude by Corollary 3.3 (proved in A just like 
inF fc ). 

We also show: 

Proposition 10.6. If a E Aut(T), with Y an infinite, virtually torsion-free, hy- 
perbolic group, then da has at least two periodic points. If da has only one periodic 
orbit, then this orbit is the boundary of an a-invariant virtually cyclic subgroup. 

Proof. As in [27, proof of 1.1] . If P{a) is finite, assertion (2) of Theorem II provides 
both an attracting periodic orbit and a repelling one. If P{a) is virtually Z, its 
boundary gives two fixed points, or an orbit of order 2. If P(a) is non-elementary, 
there are uncountably many periodic orbits. □ 

11. Examples and questions 

Examples. 

Let a G Aut(F fc ). Fixed points of da not in <9Fixct are either attracting or 
repelling [17]. Now consider the automorphism a of F2 mapping a to a and b to 
aba. The group Fixct = (a) is infinite cyclic, and its two limit points a ±oc are 
isolated fixed points of da which are half- attracting and half-repelling: if X G dF2 
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is not a ±oc , then the limit of da n (X) as n — > +00 is either a°° or a 00 , depending 
on whether the first occurrence of 6 ±1 in X is 6 or b . The automorphism a is 
the square of j3 : a 1— > a -1 , 6 1— > a _1 6 _1 . The set {a 00 ,*^ -00 } is a half-attracting, 
half-repelling orbit of period two of d/3. 

The following example of a parabolic orbit is due to A. Hilion [22]. Define 7 on 
F4 by a I— > a, 6 1— > 6a, c 1— > ca 2 , d 1— > dca. For g = bad -1 , both sequences 7 n ((7) 
and r )~ n {g) converge to ba~°° as n — > +00. 

Here is an example where Fix a is cyclic, and its limit points are not isolated 
as fixed points of da. Consider a homeomorphism h of a compact surface E fixing 
a separating simple closed curve C pointwise. Assume that h induces a pseudo- 
Anosov homeomorphism on each of the complementary subsurfaces Tig and E r , and 
h twists non-trivially around C in "Eg (but not in E r ). Let a be the automorphism 
induced on 7Ti(E) (with basepoint on C), and da the homeomorphism induced on 
its boundary. Note that the boundary is a circle (if E is closed) or a cyclically 
ordered Cantor set (if E has a boundary). The map da has two fixed points 
associated to the invariant cyclic subgroup 7Ti (C) . They divide the boundary into 
two intervals Ig and I r . On Ig, the map da has no fixed point (because of the 
non-trivial twist). On I r , there are infinitely many attracting fixed points, and 
infinitely many repelling ones (but only finitely many orbits under the action of 
7Ti(C); they correspond to singular leaves of the invariant foliations of h\x r issuing 
from singularities belonging to C). They alternate on J r , and accumulate onto 
both endpoints of I r . 

Free groups. 

Consider a G Aut(F/ c ). For simplicity we assume in this discussion that all 
periodic points of a are fixed points. 

Theorem I asserts that, as n — > +00, the sequence da n (X) converges to some 
h a (X) G Fix da C dFk for every X G dFk- Let U be the open set dFk — Fix da. 
Is the function h a locally constant on TJ1 Is the convergence of da n to h a locally 
uniform on U? 

Elements of h a (U) not in <9Fixa are attracting fixed points. The action of Fix a 
on the set of attracting fixed points has at most 2k orbits [17]. It is proved in [22] 
that the action of Fix a on h a (U) fl <9Fixa also has finitely many orbits. 

Hyperbolic groups. 

As shown in § 10, some of our results about automorphisms of free groups may be 
extended to hyperbolic groups. Another example is Proposition 9.4, which readily 
extends to non-elementary, virtually torsion-free, hyperbolic groups. On the other 
hand, we do not know how to prove that exponentially growing automorphisms of 
an infinitely-ended hyperbolic group V have asymptotically periodic dynamics on 
dT. 

Let a G Aut (r) , with T hyperbolic. Is there a bound depending only on T for 
the number of (Fixa)-orbits of attracting fixed points of dal Can one associate a 
set of growth rates A(<E>) C (1, +00) to $ G Out (r) as in [27]? As when T = F k , 
elements A G A(<&) should be the growth rates of conjugacy classes under iteration 
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of and also the rates of convergence towards fixed points with respect to the 
canonical Holder structure on dT (see [27]). They should be either dilation factors 
of pseudo-Anosov homeomorphisms associated to hanging Fuchsian subgroups, or 
eigenvalues of a transition matrix associated to a (relative) train track coming 
from a free product structure. In particular, there should be an upper bound to 
the cardinality of A($) that only depends on V (not on $). 

We conclude with the following observation (see [9] for the definition of C*- 
simplicity, and [1] for related results): 

Proposition 11.1. Let V be a non- elementary torsion-free hyperbolic group. If 
H C Aut (r) contains all inner automorphisms, then H is C* -simple. 

Proof. We show that the action of H on dT satisfies the hypotheses of Proposition 
1.1 of [9]. Since all non-trivial inner automorphisms have North-South dynamics, 
it suffices to show that Fix da is nowhere dense in dT whenever a is a nontrivial 
automorphism of V. 

Assume this is false. Since fixed points of da not in <9Fixa are isolated (see 
§4 of [27]), <9Fixoi has nonempty interior. As Fix a is quasiconvex [33], it has 
finite index. It is a general fact (valid for automorphisms of an arbitrary finitely 
generated group) that the centralizer of a(g)g~ l in V then has finite index for any 
g G T. Since V is torsion-free and non-elementary, this implies a(g)g~ 1 = 1, so a 
is the identity. □ 
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